In the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Please amend Claims 1-3, 6, 7, 9, 19, 24, 28, 29, 30, and 36, and cancel Claims 1 1, 
12, 20 and 37. 

1. (currently amended) A method of generating a frame 
quantization parameter for encoding a current frame of an 
incoming video stream having a plurality of frames, the method 

comprising: 

calculating a complexity ratio; ratio of the current 
frame; 

calculating a current frame bit rate using the 
complexity ratio of the current frame; factor; 

calculating the frame quantization parameter based 
on the current frame bit rate. 

2. (currently amended) The method of Claim 1, wherein 
the calculating a complexity ratio comprises: 

calculating a local complexity; complexity of the 
current frame; 

calculating a global complexity; complexity of a 
plurality of frames; and 

setting the complexity ratio to equal the local 
complexity divided by the global complexity. 

3. (currently amended) The method of Claim 2, wherein 
the calculating a local complexity of the current frame 
comprises : 

calculating a new average local complexity; 

calculating a new value for the local complexity as 
a weighted average of a current value of the local 
complexity and the new average local complexity. 
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4. (original) The method of Claim 3, wherein the new 
average local complexity is equal to a weighted average of a 
plurality of frame complexities weighted by a plurality of 
frame types. 

5. (original) The method of Claim 2, wherein the global 
complexity is a long term average of the local complexity. 

6. (currently amended) The method of Claim 2, wherein a 
new value for global complexity GLOBAL_CX is equal to a global 
complexity coefficient times the local complexity plus a 
current value of the global complexity times one minus the 
global complexity coefficient. 

7. (currently amended) The method of Claim 1, further 
comprising calculating a bit balance adjustment factor that is 
used in the calculating a current frame bit rate using the 
complexity ratio, ratio factor. 

8. (original) The method of Claim 7, wherein calculating 
a bit balance adjustment factor comprises: 

tracking a bit balance of a plurality of previously 
processed frames; 

dividing the bit balance by a duration to generate 
the bit balance adjustment factor. 

9. (currently amended) The method of Claim 7, wherein 
the current frame bit rate is equal to the bit balance 
adjustment value plus a rate control parameter multiplied by 
the complexity ratio C_RATIO multiplied by a frame target rate 
plus the frame target rate multiplied by the difference 
between one and the rate control parameter 
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11. (cancelled) 



12, 



(cancelled) 



13. (original) The method of Claim 10, wherein the. 
calculating the frame quantization parameter based on the 
current frame bit rate comprises: 

calculating a bit budget for the current frame using 
the current frame bit rate; 

calculating an average macroblock quantization 
factor of a previous frame, wherein the previous frame 
and the current frame have a same frame type; 

calculating the frame quantization parameter using 
the bit budget; the average macroblock quantization 
factor of the previous frame, and a bit usage of the 
previous frame. 

14. (original) The method of Claim 13, wherein- the. frame 
quantization parameter is equal to one fourth of the average 
macroblock quantization factor multiplied by the sum of three 
plus the bit usage divided by the bit budget. 

15. (original) The method of Claim 1, further comprising 
calculating an underflow quantization parameter for each 
macroblock of the current frame. 

16. (original) The method of Claim 15, wherein the 
comprising calculating an underflow quantization parameter for 
each macroblock of the current frame comprises 

calculating a maximum macroblock bit budget; 

tracking a total bit usage for the current frame; 
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tracking a count of a number of processed 
macroblocks; 

calculating the underflow quantization parameter 
using the maximum macroblock bit budget, the total bit 
usage, and the count. 

17. (original) The method of Claim 16, wherein a new 
value of the underflow quantization parameter is equal to a 
current value of underflow quantization parameter multiplied 
by one plus the total bit usage minus a product of the count 

and the maximum macroblock bit budget divided by the maximum 
macroblock bit budget 

18. (original) The method of Claim 15 further comprising 
applying activity masking to generate a macroblock 
quantization parameter using the underflow quantization 
parameter. 

19. (currently amended) A method of creating macroblock 
quantization parameters for a current frame using a frame 
quantization parameter, the method comprising: 

setting an initial value of the macroblock 
quantization value to be equal to the frame quantization 
parameter; 

calculating a maximum macroblock bit budget; 
tracking a total bit usage for the current frame; 
tracking a count of a number of processed 
macroblocks; 

calculating the underflow quantization parameter 

using the maximum macroblock bit budget, the total bit 

usage, and the count . count, wherein a new value of the 

underflow quantization parameter is equal to a current 

value of underflow quantization parameter multiplied by 

one plus the total bit usage minus a product of the count 
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and the maximum macroblock bit budget divided by the 



maximum macroblock bit budget. 
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21. (original) The method of Claim 19 further comprising 
applying activity masking to each macroblock. 

22. (original) The method of Claim 19, further 
comprising calculating the frame quantization parameter. 

23. (original) The method of Claim 22, wherein the 
calculating the frame quantization parameter comprises: 

calculating a complexity ratio; 

calculating a current frame bit rate using the 
complexity ratio factor; and 

calculating the frame quantization parameter based 
on the current frame bit rate. 

24. (currently amended) A frame quantization parameter 
calculation unit for calculating a frame quantization 
parameter for a current frame of a video stream comprising: 

frame complexity calculation unit configured to 
calculate a complexity ratio; ratio of the current frame; 

a current frame bit rate calculation unit coupled to 
receive the complexity ratio of the current frame and 
configured to generate a current frame bit rate; and 

a current frame MQUANT calculation unit coupled to 
receive the current frame bit rate and configured to 
generate the frame quantization parameter. 

25. (original) The frame quantization parameter 

calculation unit of Claim 24, further comprising a bit balance 

adjustment unit coupled to the current frame bit rate 
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calculation unit and configured to generate a bit balance 
adjustment factor. 

26. (original) The frame quantization parameter 
calculation unit of Claim 24, further comprising a frame 
coding efficiency calculation unit coupled to the current 
frame MQUANT calculation unit and configured to generate a 
frame coding efficiency factor. 



27. (original) The frame quantization parameter 
calculation unit of Claim 24, wherein the complexity ratio is 
equal to a local complexity divided by a global complexity. 

28. (currently amended) A system for generating a frame 
quantization parameter for encoding a current frame of an 
incoming video stream having a plurality of frames, the system 
comprising: 

means for calculating a complexity ratio; ratio of 
the current frame; 

means for calculating a current frame bit rate using 
the complexity ratio of the current frame; factor; 

means for calculating the frame quantization 
parameter based on the current frame bit rate. 
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29. (currently amended) The system of Claim 28, wherein 
the means for calculating a complexity ratio comprises: 

means for calculating a local complexity; complexity 
of the current frame; 

means for calculating a global complexity; 
complexity of a plurality of frames; and 

means for setting the complexity ratio to equal the 
local complexity divided by the global complexity. 
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30. (currently amended) The method system of Claim 
29, wherein the means for calculating a local complexity 
comprises: 

means for calculating a new average local 
complexity; 

means for calculating a new value for the local 
complexity as a weighted average of a current value of 
the local complexity and the new average local 
complexity. 

31- (original) The system of Claim 28, further 
comprising means for calculating a bit balance adjustment 
factor that is used by the means for calculating a current 
frame bit rate using the complexity ratio factor. 

32. (original) The system of Claim 31, wherein the means 
for calculating a bit balance adjustment factor comprises: 

means for tracking a bit balance of a plurality of 
previously processed frames; 

means for dividing the bit balance by a duration to 
generate the bit balance adjustment factor. 

33. (original) The system of Claim 28, further means for 
comprising calculating a frame coding efficiency factor. 

34. (original) The system of Claim 33, wherein the means 
for calculating the frame quantization parameter based on the 
current frame bit rate comprises: 
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means for calculating an average macroblock 
quantization factor of a previous frame, wherein the 
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previous frame and the current frame have a same frame 
type; 

means for calculating the frame quantization 
parameter using the bit budget; the average macroblock 
quantization factor of the previous frame, and a bit 
usage of the previous frame. 

35. (original) The system of Claim 28, further 
comprising means for calculating an underflow quantization 
parameter for each macroblock of the current frame. 

36. (currently amended) A system for creating macroblock 
quantization parameters for a current frame using a frame 
quantization parameter, the system comprising: 

means for setting an initial value of the macroblock 
quantization value to be equal to the frame quantization 
parameter; 

means for calculating a maximum macroblock bit 
budget; 

means for tracking a total bit usage for the current 
frame ; 

means for tracking a count of a number of processed 
macroblocks; 

means for calculating the underflow quantization 
parameter using the maximum macroblock bit budget, the 
total bit usage, and the count . count; wherein a new 
value of the underflow quantization parameter is equal to 
a current value of underflow quantization parameter 
multiplied by one plus the total bit usage minus a 
product of the count and the maximum macroblock bit 
budget divided by the maximum macroblock bit budget. 

37. (cancelled) 
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38. (original) The method of Claim 36 further comprising 
means for applying activity masking to each macroblock. 

39. (original) The system of Claim 36, further 
comprising means for calculating the frame quantization 
parameter. 

40. (original) The system of Claim 39, wherein the means 
for calculating the frame quantization parameter comprises: 

means for calculating a complexity ratio; 

means for calculating a current frame bit rate using 
the complexity ratio factor; and 

means for calculating the frame quantization 
parameter based on the current frame bit rate. 
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